期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 面向超图的极大团搜索算法
徐兰天, 李荣华, 戴永恒, 王国仁
《计算机应用》唯一官方网站    2023, 43 (8): 2319-2324.   DOI: 10.11772/j.issn.1001-9081.2022091334
摘要388)   HTML49)    PDF (1332KB)(305)    收藏

现实世界中的实体关系大多不能用简单的二元关系来表示,而超图能很好地表示实体间的多元关系。因此,提出超图团和极大团的定义,并给出了搜索超图极大团的精确算法和近似算法。首先,分析了现有的普通图上的极大团搜索算法无法直接应用到超图上的原因。然后,基于超图的特性和极大团的定义,提出了一种新颖的保存超点间邻接关系的数据结构,并提出了一种超图上的精确极大团搜索算法。由于精确算法的速度较慢,因此结合支撑点(pivot)的剪枝思想,削减递归层数,提出了一种超图上的近似极大团搜索算法。在多个真实超图数据集上的实验结果显示,所提近似算法在找到大多数极大团的前提下,提高了搜索速度,当在3-uniform超图上,测试超图团的点数为22时,加速比达到了1 000以上。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于节点相似度的无监督属性图嵌入模型
李扬, 吴安彪, 袁野, 赵琳琳, 王国仁
《计算机应用》唯一官方网站    2022, 42 (1): 1-8.   DOI: 10.11772/j.issn.1001-9081.2021071221
摘要810)   HTML127)    PDF (864KB)(539)    收藏

属性图嵌入旨在将属性图中的节点表示为低维向量,并同时保留节点的拓扑信息和属性信息。属性图嵌入已经有一系列相关工作,然而它们大多数提出的是有监督或半监督的算法。在实际应用中,需要标记的节点数量多,导致这些属性图嵌入算法的难度大,且需要消耗巨大的人力物力。针对上述问题以无监督的视角重新分析,提出了一种无监督的属性图嵌入算法。首先,通过已存在的无属性图嵌入算法和属性图的属性分别计算节点的拓扑信息和属性信息;其次,利用图卷积网络(GCN)得到节点的嵌入向量,并使得嵌入向量与拓扑信息以及嵌入向量与属性信息的差最小;最终,使拓扑信息和属性信息都相似的成对节点得到相似嵌入。与图自动编码器(GAE)方法相比,所提出的方法在Cora、Citeseer数据集上的节点分类准确率分别提升了1.2个百分点和2.4个百分点。实验结果表明,所提出的方法能够有效提高生成的嵌入的质量。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于差分隐私的频繁序列模式挖掘算法
李艳辉, 刘浩, 袁野, 王国仁
计算机应用    2017, 37 (2): 316-321.   DOI: 10.11772/j.issn.1001-9081.2017.02.0316
摘要1098)      PDF (1179KB)(855)    收藏

针对当数据集含有敏感信息时,直接发布频繁序列模式本身及其支持度计数都有可能泄露用户隐私信息的问题,提出一种满足差分隐私(DP)的频繁序列模式挖掘(DP-FSM)算法。该算法利用向下封闭性质生成候选序列模式集,基于智能截断方法从候选模式中挑选出频繁的序列模式,最后采用几何机制对所选出模式的真实支持度添加噪声进行扰动。另外,为了提高挖掘结果的可用性,设计了一个阈值修正的策略来减小挖掘过程中的截断误差和传播误差。理论分析证明了该算法满足ε-差分隐私。实验结果表明了该算法在拒真率(FNR)和相对支持度误差(RSE)两个指标上明显低于对比算法PFS2,有效地提高了挖掘结果的准确度。

参考文献 | 相关文章 | 多维度评价
4. 面向不确定平面图的模式匹配查询
王国仁 袁野 张佳希
计算机应用    2011, 31 (04): 874-881.  
摘要1240)      PDF (1231KB)(414)    收藏
平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询。具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询。首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询。其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度。基于真实不确定平面图数据的大量实验验证了该设计。最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法。
相关文章 | 多维度评价
5. 一种用于基因表达数据的无参数聚类算法
赵宇海,王国仁,印莹
计算机应用    2005, 25 (06): 1388-1391.   DOI: 10.3724/SP.J.1087.2005.1388
摘要1154)      PDF (196KB)(855)    收藏
提出了一种用于基因表达数据的无参数聚类算法。该算法把多维数据的模糊聚类方法与CTWC相结合,并引入基于范数的方法进一步对该方法加以改进和论证。将该算法应用于真实的结肠癌基因表达数据集,确定了含8个基因的特征基因组合,该特征基因组合不仅达到了90%左右的结肠癌样本识别率,还能鉴别结肠癌样本的亚型。实验结果充分验证了这种算法的可行性。
相关文章 | 多维度评价
6. TG-TL:时序图最短路径计数查询算法
李源 林秋兰 陈安之 宋威 杨国利 王国仁